Network Growth with Preferential Attachment for High Indegree and Low Outdegree

نویسندگان

  • Volkan Sevim
  • Per Arne Rikvold
چکیده

We study the growth of a directed transportation network, such as a food web, in which links carry resources. We propose a growth process in which new nodes (or species) preferentially attach to existing nodes with high indegree (in food-web language, number of prey) and low outdegree (or number of predators). This scheme, which we call inverse preferential attachment , is intended to maximize the amount of resources available to each new node. We show that the outdegree (predator) distribution decays at least exponentially fast for large outdegree and is continuously tunable between an exponential distribution and a delta function. The indegree (prey) distribution is poissonian in the large-network limit.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Opinion Leadership on Gun Control in Social Networks: Preferential Attachment versus Reciprocal Linking

This study involves a network analysis on Twitter discourse about gun control. In a test of competing models explaining social network dynamics, preferential attachment versus reciprocity, the latter received stronger support for the data set as a whole. Outdegree centrality at Time 1 was more closely correlated with degree centrality at Time 2 than was indegree centrality at Time 1. However, a...

متن کامل

Effects of preference for attachment to low-degree nodes on the degree distributions of a growing directed network and a simple food-web model.

We study the growth of a directed network, in which the growth is constrained by the cost of adding links to the existing nodes. We propose a preferential-attachment scheme, in which a new node attaches to an existing node i with probability II(k(i)) approximately k(-1), where k(i) is the number of outgoing links at i. We calculate the degree distribution for the outgoing links in the asymptoti...

متن کامل

Emergence of Scale-Free Close-Knit Friendship Structure in Online Social Networks

Although the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properti...

متن کامل

Ranking nodes in growing networks: When PageRank fails – Supplementary Information

S1 Temporal decay of the average relevance r(t) and activity a(t) in Digg.com social network 5 S2 Temporal decay of the average relevance r(t) in the APS dataset . . . . . . . . . . . . 5 S3 Age distribution of the top 1% nodes in the ranking (APS data and the corresponding calibrated simulation) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 S4 Outdegree distribution...

متن کامل

Random Networks with Concave Preferential Attachment Rule

Many of the phenomena in the complex world in which we live have a rough description as a large network of interacting components. Random network theory tries to describe the global structure of such networks from basic local principles. One such principle is the preferential attachment paradigm which suggests that networks are built by adding nodes and links successively, in such a way that ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007